////
////  main.cpp
////  ex4_14
////
////  Created by baili on 2024/5/18.
////

//#include <iostream>
//#include <cmath>
//using namespace std;
//
//int main(int argc, const char * argv[]) {
//    // insert code here...
//    int i,n,s;
//    int count = 0;
//    
//    for (n = 50; n<100; n++) {
////        std::cout << "n=="<<n ;
//        s = (int)sqrt(n);
////        std::cout << "   s=="<<s<< "\n";
//        for (i = 2 ; i<s; i++) {
//            if (n%i == 0)
//                //                std::cout <<"i=="<<i<<"  n=="<<n << "========\n";
//                //不是素数
//                break;
////            std::cout <<"i=="<<i<<"  n=="<<n << "========\n"
//        }
//        
//        if(i>s){
//            std::cout <<n << "\n";
//            count ++ ;
//            if(count%5==0){
//                cout << endl;
//            }
//        }
//    }
//    std::cout <<"素数个数"<< count << "\n";
//    return 0;
//}


#include <iostream>

int main(int argc, const char * argv[]) {
    int i, n, count = 0;

    for (n = 50; n < 100; n++) {
        for (i = 2; i <= n - 1; i++) {
            if (n % i == 0) {
                // 不是素数
                break;
            }
        }

        if (i == n) {
            std::cout << n << " ";
            count++;
            if (count % 5 == 0) {
                std::cout << std::endl;
            }
        }
    }

    std::cout << "素数个数: " << count << std::endl;
    return 0;
}
